Submodular set function

Results: 171



#Item
1Auction theory / Mathematics / Submodular set function / Competitive equilibrium / Theoretical computer science / Valuation / Gross substitutes / Software engineering / Pure / Combinatory logic

GROSS SUBSTITUTABILITY : AN ALGORITHMIC SURVEY RENATO PAES LEME∗ Abstract. The concept of gross substitute valuations was introduced by Kelso and Crawford as a sufficient conditions for the existence of Walrasian equil

Add to Reading List

Source URL: www.renatoppl.com

Language: English - Date: 2013-11-28 12:54:41
2Mathematics / Matroid theory / Combinatorics / Discrete mathematics / Matroid / Jack Edmonds / Weighted matroid / Regular matroid / Dual matroid / Submodular set function / Graphic matroid / Book:Matroid Theory

143 Documenta Math. The Coming of the Matroids William H. Cunningham

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:53
3Submodular set function / Flow network / Mathematics / Networks / Order theory

On the Submodularity of Influence in Social Network

Add to Reading List

Source URL: www-scf.usc.edu

Language: English - Date: 2014-07-26 02:03:53
4Submodular set function / Automatic summarization / Computing

TimeMachine: Timeline Generation for Knowledge-Base Entities Tim Althoff*, Xin Luna Dong† , Kevin Murphy† , Safa Alai† , Van Dang† , Wei Zhang† *Computer Science Department, Stanford University, Stanford, CA 94

Add to Reading List

Source URL: timalthoff.com

Language: English - Date: 2015-06-08 17:23:54
5Mathematical optimization / Mathematics / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

Add to Reading List

Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com

Language: English - Date: 2012-07-04 18:28:36
6Mathematics / Operations research / Linear programming / Combinatorial optimization / Convex optimization / Submodular set function / Valuation / Approximation algorithm / Randomized rounding / Ellipsoid method / Mathematical optimization / Algorithm

CS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding∗ Tim Roughgarden† February 5, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-06-11 16:25:54
7Mathematics / Mathematical optimization / Operations research / Computational problems / Submodular set function / Pareto efficiency / Algorithm / Economics / Optimization problem / Applied mathematics

Same bang, fewer bucks: efficient discovery of the cost-influence skyline Matthijs van Leeuwen∗ Abstract Antti Ukkonen†

Add to Reading List

Source URL: www.patternsthatmatter.org

Language: English - Date: 2015-01-26 10:40:46
8Game theory / Submodular set function / Price of anarchy

Price of Anarchy for the N -player Competitive Cascade Game with Submodular Activation Functions Xinran He? and David Kempe?? Computer Science Department, University of Southern California, 941 Bloom Walk, Los Angeles, C

Add to Reading List

Source URL: www-bcf.usc.edu

Language: English - Date: 2013-09-30 17:55:43
9Auction theory / Game theory / Mechanism design / Auctions / Mathematics / Decision theory / Submodular set function / Competitive equilibrium / Gross substitutes / First-price sealed-bid auction / Auction / Valuation

CS364B: Frontiers in Mechanism Design Lecture #7: Submodular Valuations∗ Tim Roughgarden† January 29,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-02-04 12:07:39
10Digital media / New media / Web 2.0 / World Wide Web / Virtual communities / Community websites / Submodular set function / Recommender system / Blog / Reddit / Social media / Latent Dirichlet allocation

Turning Down the Noise in the Blogosphere Khalid El-Arini Gaurav Veda Dafna Shahaf

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2010-08-28 23:34:45
UPDATE